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ABSTRACT 


Wireless Sensor Networks (WSNs) consist of small nodes with sensing, computation, and wireless communications capabilities. Many routing, power 
management, and data dissemination protocols have been specially designed for WSNs where energy awareness is an essential design issue. The focus, 
however, has been given to the routing protocols which might differ depending on the application and network architecture. In this paper, design issues 
that are required to be fulfilled for routing in WSNs are discussed. Firstly outline the differences in the approach required for designing routing algorithms 
for WSNs as compared to other Wireless networks followed by a design issues in routing algorithms for WSNs for CBM application. The paper concludes 
with possible future research areas. 
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1. INTRODUCTION 


Sensor networks have potential applications in many areas. The application areas are classified into environment, military 
and civil. Military Applications includes surveillance, battlefield assessment etc. Structure monitoring systems detect, localize, 
and estimate the extent of damage. Pollution and Toxic Level Monitoring sensors collect data from industrial areas and areas 
where toxic spills occur. These are useful in sensing nuclear, biological, and chemical phenomena in environment and 
transmitting it to remote stations for analysis. Rainfall and Flood Monitoring networks have water level, wind and temperature 
sensors and the data is transmitted to a central database for analyzing and forecasting weather. Other Applications involves 
Habitat monitoring for determining biocomplexity. Health applications involve tracking patients, monitoring drug 
administrations in hospitals, etc. Great commercial opportunities exist in the household electronics and in realizing the smart 
home and office environments. 


2. DIFFERENCES IN THE ROUTING CHARACTERISTICS COMPARED TO 
OTHER NETWORKS 


Routing in WSNs is very challenging due to the inherent characteristics that distinguish these networks from other wireless 
networks like mobile ad hoc networks or cellular networks. First, due to the relatively large number of sensor nodes, it is not 
possible to build a global addressing scheme for the deployment of a large number of sensor nodes as the overhead of ID 
maintenance is high. Thus, traditional IP-based protocols may not be applied to WSNs. Furthermore, sensor nodes that are 
deployed in an ad hoc manner need to be self-organizing as the ad hoc deployment of these nodes requires the system to 
form connections and cope with the resultant nodal distribution especially that the operation of the sensor networks is un- 
attended. In WSNs, sometimes getting the data is more important than knowing the IDs of which nodes sent the data. 
Second, in contrast to typical communication networks, almost all applications of sensor networks require the flow of sensed 
data from multiple sources to a particular Base Station (BS). Third, sensor nodes are tightly constrained in terms of energy, 
processing, and storage capacities. Thus, they require careful resource management. Fourth, in most application scenarios, 
nodes in WSNs are generally stationary after deployment except for, may be, a few mobile nodes. Nodes in other traditional 
wireless networks are free to move, which results in unpredictable and frequent topological changes. However, in some 
applications, some sensor nodes may be allowed to move and change their location (although with very low mobility). Fifth, 
sensor networks are application specific, i.e., design requirements of a sensor network change with application. For example, 
the challenging problem of low-latency precision tactical surveillance is different from that required for a periodic weather- 
monitoring task. Sixth, position awareness of sensor nodes is important since data collection is normally based on the 
location. Currently, it is not feasible to use Global Positioning System (GPS) hardware for this purpose. Methods based on 
triangulation (Bulusu et al. 2000), for example, allow sensor nodes to approximate their position using radio strength from a 
few known points. It is found in (Bulusu et al. 2000) that algorithms based on triangulation or multilateration can work quite 
well under conditions where only very few nodes know their positions apriori, e.g., using GPS hardware. Still, it is favorable to 
have GPS-free solutions (Savvides et al. 2001) for the location problem in WSNs. Finally, data collected by many sensors in 
WSNs is typically based on common phenomena; hence there is a high probability that this data has some redundancy. Such 
redundancy needs to be exploited by the routing protocols to improve energy and bandwidth utilization. Usually, WSNs are 
data-centric networks in the sense that data is requested based on certain attributes, i.e., attribute-based addressing. An 
attribute-based address is composed of a set of attribute-value pair query. For example, if the query is something like 
[temperature > 60F], then sensor nodes that sense temperature > 60F only need to respond and report their readings. Due to 
such differences, many new algorithms have been proposed for the routing problem in WSNs. These routing mechanisms 
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have taken into consideration the inherent features of WSNs along with the application and architecture requirements. The 
task of finding and maintaining routes in WSNs is nontrivial since energy restrictions and sudden changes in node status 
(e.g., failure) cause frequent and unpredictable topological changes. To minimize energy consumption, routing techniques 
proposed in the literature for WSNs employ some well-known routing tactics as well as tactics special to WSNs, e.g., data 
aggregation and in-network processing, clustering, different node role assignment, and data-centric methods were employed. 


3. ROUTING CHALLENGES AND DESIGN ISSUES IN WSNS 


Despite the innumerable applications of WSNs, these networks have several restrictions, e.g., limited energy supply, limited 
computing power, and limited bandwidth of the wireless links connecting sensor nodes. One of the main design goals of 
WSNs is to carry out data communication while trying to prolong the lifetime of the network and prevent connectivity 
degradation by employing aggressive energy management techniques. The design of routing protocols in WSNs is influenced 
by many challenging factors. In the following, we summarize some of the routing challenges and design issues that affect 
routing process in WSNs. 


3.1. Node deployment 

Node deployment in WSNs is application dependent and affects the performance of the routing protocol. The deployment can 
be either deterministic or randomized. If the resultant distribution of nodes is not uniform, optimal clustering becomes 
necessary to allow connectivity and enable energy efficient network operation. 


3.2. Energy consumption 

Sensor nodes can use up their limited supply of energy performing computations and transmitting information in a wireless 
environment. Sensor node lifetime shows a strong dependence on the battery lifetime (Heinzelman et al. 2000). In a multihop 
WSN, each node plays a dual role as data sender and data router. The malfunctioning of some sensor nodes due to power 
failure can cause significant topological changes and might require rerouting of packets and reorganization of the network. 


3.3. Data Reporting 

Data sensing and reporting in WSNs is dependent on the application and the time criticality of the data reporting. Data 
reporting can be categorized as either time-driven (continuous), event-driven, query-driven, and hybrid (Yao et al. 2002). The 
time-driven delivery model is suitable for applications that require periodic data monitoring. In event-driven and query-driven 
models, sensor nodes react immediately to sudden and drastic changes in the value of a sensed attribute due to the 
occurrence of a certain event or a query is generated by the BS. As such, these are well suited for time critical applications. A 
combination of the previous models is also possible. The routing protocol is highly influenced by the data reporting model with 
regard to energy consumption and route stability. 


3.4. Fault Tolerance 

Some sensor nodes may fail or be blocked due to lack of power, physical damage, or environmental interference. The failure 
of sensor nodes should not affect the overall task of the sensor network. If many nodes fail, MAC and routing protocols must 
accommodate formation of new links and routes to the data collection BS. This may require actively adjusting transmit powers 
and signaling rates on the existing links to reduce energy consumption, or rerouting packets through regions of the network 
where more energy is available. Therefore, multiple levels of redundancy may be needed in a fault-tolerant sensor network. 


3.5. Scalability 
The number of sensor nodes deployed in the sensing area may be in the order of hundreds or thousands, or more. Any 
routing scheme must be able to work with this huge number of sensor nodes. 


3.6. Network Dynamics 

Most of the network architectures assume that sensor nodes are stationary. However, mobility of both BS and sensor nodes 
is sometimes necessary in many applications (Ye et al. 2002). Routing messages from or to moving nodes is more 
challenging since route stability becomes an important issue, in addition to energy, bandwidth etc. Moreover, the sensed 
phenomenon can be either dynamic or static depending on the application, e.g., it is dynamic in a target detection/ racking 
application, while it is static in forest monitoring for early fire prevention. Monitoring static events allows the network to work in 
a reactive mode, simply generating traffic when reporting. Dynamic events in most applications require periodic reporting and 
consequently generate significant traffic to be routed to the BS. 


3.7. Coverage 

In WSNs, each sensor node obtains a certain view of the environment. A given sensor's view of the environment is limited 
both in range and in accuracy; it can only cover a limited physical area of the environment. Hence, area coverage is also an 
important design parameter in WSNs. 


3.8. Data Aggregation 

Since sensor nodes may generate significant redundant data, similar packets from multiple nodes can be aggregated so that 
the number of transmissions is reduced. Data aggregation is the combination of data from different sources according to a 
certain aggregation function, e.g., duplicate suppression, minima, maxima and average. This technique has been used to 
achieve energy efficiency and data transfer optimization in a number of routing protocols. Signal processing methods can also 
be used for data aggregation. In this case, it is referred to as data fusion where a node is capable of producing a more 
accurate output signal by using some techniques such as beam forming to combine the incoming signals and reducing the 
noise in these signals. 


3.9. Quality of Service 

In some applications, data should be delivered within a certain period of time from the moment it is sensed; otherwise the 
data will be useless. Therefore bounded latency for data delivery is another condition for time-constrained applications. 
However, in many applications, conservation of energy, which is directly related to network lifetime, is considered relatively 
more important than the quality of data sent. As the energy gets depleted, the network may be required to reduce the quality 
of the results in order to reduce the energy dissipation in the nodes and hence lengthen the total network lifetime. Hence, 
energy-aware routing protocols are required to capture this requirement. 
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4. CONCLUSION 


In this paper, we presented a summary of issues related to design of routing algorithms in WSNs. The common objective is of 
trying to extend the lifetime of the sensor network, while not compromising data delivery. The crucial point in the development 
of wireless sensor protocols and hardware is to keep in mind the resource crunch faced by these devices. Energy 
conservation and parsimonious energy expenditure must be built in every aspect of design. 


FUTURE DIRECTIONS 


Although the performance of current routing protocols is promising in terms of energy efficiency, further research would be needed to address issues such 
as Quality of Service (QoS) posed by video and imaging sensors and real-time applications. Another interesting issue for routing protocols is the 
consideration of node mobility. Most of the current protocols assume that the sensor nodes and the BS are stationary. However, there might be situations 
such as battle environments where the BS and possibly the sensors need to be mobile. In such cases, the frequent update of the position of the command 
node and the sensor nodes and the propagation of that information through the network may excessively drain the energy of nodes. New routing 
algorithms are needed in order to handle the overhead of mobility and topology changes in such energy constrained environment. 
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